Entropy conditions for L r -convergence of empirical processes

نویسندگان

  • Andrea Caponnetto
  • Ernesto De Vito
  • Massimiliano Pontil
چکیده

The Law of Large Numbers (LLN) over classes of functions is a classical topic of Empirical Processes Theory. The properties characterizing classes of functions on which the LLN holds uniformly (i.e. Glivenko-Cantelli classes) have been widely studied in the literature. An elegant sufficient condition for such a property is finiteness of the Koltchinskii-Pollard entropy integral, and other conditions have been formulated in terms of suitable combinatorial complexities (e.g. the Vapnik-Chervonenkis dimension). In this paper, we endow the class of functions F with a probability measure and consider the LLN relative to the associated Lr metric. This framework extends the case of uniform convergence over F , which is recovered when r goes to infinity. The main result is a Lr-LLN in terms of a suitable uniform entropy integral which generalizes the Koltchinskii-Pollard entropy integral.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Rate of Empirical Autocovariance Operators in H-Valued Periodically Correlated Processes

This paper focuses on the empirical autocovariance operator of H-valued periodically correlated processes. It will be demonstrated that the empirical estimator converges to a limit with the same periodicity as the main process. Moreover, the rate of convergence of the empirical autocovariance operator in Hilbert-Schmidt norm is derived.

متن کامل

Limit Theorems for Empirical Processes of Cluster Functionals

Let (Xn,i)1≤i≤n,n∈N be a triangular array of row-wise stationary R-valued random variables. We use a “blocks method” to define clusters of extreme values: the rows of (Xn,i) are divided into mn blocks (Yn,j), and if a block contains at least one extreme value the block is considered to contain a cluster. The cluster starts at the first extreme value in the block and ends at the last one. The ma...

متن کامل

Complete convergence of moving-average processes under negative dependence sub-Gaussian assumptions

The complete convergence is investigated for moving-average processes of doubly infinite sequence of negative dependence sub-gaussian random variables with zero means, finite variances and absolutely summable coefficients. As a corollary, the rate of complete convergence is obtained under some suitable conditions on the coefficients.

متن کامل

Relative Entropy Rate between a Markov Chain and Its Corresponding Hidden Markov Chain

 In this paper we study the relative entropy rate between a homogeneous Markov chain and a hidden Markov chain defined by observing the output of a discrete stochastic channel whose input is the finite state space homogeneous stationary Markov chain. For this purpose, we obtain the relative entropy between two finite subsequences of above mentioned chains with the help of the definition of...

متن کامل

Empirical spectral processes for locally stationary time series

A time-varying empirical spectral process indexed by classes of functions is defined for locally stationary time series. We derive weak convergence in a function space, and prove a maximal exponential inequality and a Glivenko–Cantelli-type convergence result. The results use conditions based on the metric entropy of the index class. In contrast to related earlier work, no Gaussian assumption i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Adv. Comput. Math.

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2009